n=10000;
m=1;
w=[61,73,84,75,8,10,54,50,96,48,18,53,13,86,66,71,36,37,60,2,83,25,98,46,97,10,58,59,58,62,42,55,87,2,63,89,85,58,48,55,74,52,58,37,69,75,26,50,87,56,2,6,6,49,79,44,77,98,46,94,28,33,49,72,45,85,1,41,19,81,74,72,22,9,14,81,91,25,78,46,30,45,97,48,97,85,30,94,19,62,21,66,52,96,65,57,10,82,4,60,49,91,86,84,3,22,6,86,68,68,19,63,40,72,34,97,80,8,45,43,97,30,31,26,91,5,1,33,91,37,37,17,23,32,44,40,42,75,38,95,62,36,80,98,17,89,53,25,96,29,50,32,54,78,42,6,80,35,74,70,51,42,16,21,70,12,14,40,26,100,33,57,51,94,99,7,61,61,78,79,28,90,10,92,87,62,5,7,67,70,40,36,86,37,8,24,61,76,27,43,35,81,41,95,55,100,10,97,29,70,89,80,68,34,61,44,26,90,23,77,80,17,19,88,20,79,39,49,13,94,86,98,77,14,88,42,41,19,91,73,76,81,85,23,24,65,7,100,26,50,57,63,24,90,71,38,2,6,15,64,88,76,96,80,57,47,95,1,17,44,84,27,82,75,83,13,13,91,87,27,71,82,15,58,82,32,59,57,79,8,65,6,60,24,69,54,42,76,66,85,39,33,2,6,92,78,23,89,98,16,14,85,10,39,65,29,47,52,48,42,91,19,37,91,13,12,81,39,89,46,24,46,75,44,64,50,77,4,97,72,20,76,100,27,82,55,86,81,26,56,74,8,75,25,67,38,9,6,15,16,88,15,47,79,2,36,92,60,1,43,49,18,62,75,97,93,56,83,19,30,35,85,9,68,58,28,75,76,90,80,56,20,21,96,65,49,12,96,72,88,61,9,42,58,56,50,25,78,62,24,21,27,38,43,29,85,68,46,36,73,7,97,61,12,100,78,95,99,35,82,33,13,44,89,29,33,42,63,40,75,26,92,34,68,40,70,41,20,21,10,43,72,61,61,52,44,63,35,41,10,21,45,39,72,34,59,46,86,73,51,33,96,68,89,86,90,92,3,99,53,70,36,12,21,23,68,57,55,80,25,91,6,93,73,54,56,44,6,17,74,48,79,69,76,34,57,63,69,26,8,49,55,87,52,75,13,81,50,42,46,11,51,56,82,52,18,13,18,12,72,54,56,75,77,80,75,70,98,99,20,15,23,48,22,78,6,20,12,67,39,41,4,46,68,98,42,45,64,26,65,77,40,53,33,43,7,2,14,11,55,52,68,46,46,20,76,73,26,18,89,58,95,56,10,71,14,99,31,32,59,99,62,64,50,61,49,15,99,7,33,26,88,96,13,83,79,56,58,35,56,98,57,41,82,29,36,33,72,28,33,81,87,77,65,99,51,51,51,35,47,2,99,6,73,59,58,67,85,90,3,84,88,72,35,17,92,36,9,73,78,40,75,41,97,76,53,69,45,11,32,60,46,68,1,7,37,59,15,53,28,52,37,5,66,40,52,92,85,91,45,26,80,45,90,71,99,79,31,86,81,85,19,88,52,85,86,14,23,63,73,5,3,47,8,41,46,86,40,61,22,76,89,24,46,37,17,75,74,44,58,95,91,32,53,98,25,5,59,69,16,58,92,67,8,15,57,33,1,17,74,53,89,13,9,59,88,97,37,70,35,93,55,63,24,38,77,11,20,48,48,82,93,85,39,28,2,63,80,79,53,59,70,50,12,88,92,84,6,61,74,15,88,55,61,90,42,37,12,97,27,5,40,53,38,8,23,19,45,73,64,45,76,22,18,71,45,62,87,50,77,81,87,82,79,26,77,69,91,50,49,99,70,6,75,77,59,39,27,53,61,91,54,87,84,39,47,88,78,30,33,65,95,33,13,56,14,41,27,55,97,85,57,10,99,77,90,46,4,45,72,85,78,38,53,23,19,93,64,77,61,58,91,2,5,76,63,64,35,70,26,96,6,37,76,96,35,55,41,76,46,47,58,15,17,2,86,67,95,58,43,99,48,80,49,92,100,92,53,78,81,19,42,5,76,56,89,39,30,76,43,52,31,86,20,87,32,75,4,27,46,56,4,22,90,69,82,32,54,79,9,19,23,65,73,53,49,40,17,63,100,11,1,13,29,88,70,94,12,84,80,73,23,100,8,92,71,65,58,76,25,26,29,46,99,56,4,40,48,10,23,39,30,73,47,63,18,65,29,3,46,94,14,3,90,18,18,35,39,80,71,42,51,4,17,67,80,72,46,63,45,74,44,11,66,39,63,67,32,19,21,94,16,74,25,8,59,62,80,54,74,30,98,41,90,7,90,2,98,100,64,77,64,60,91,75,58,27,64,84,82,68,13,92,44,94,93,45,61,36,3,66,60,62,82,50,77,13,100,48,57,98,53,34,5,79,49,100,16,53,16,2,63,86,82,32,44,26,56,61,75,95,46,94,73,65,84,100,99,23,6,12,21,88,91,46,24,33,10,69,22,75,44,69,21,95,72,94,66,16,40,100,94,48,34,46,25,63,95,23,26,89,12,83,91,67,18,22,89,40,73,42,19,83,99,98,47,43,74,7,93,10,29,66,27,95,42,34,28,84,89,44,73,15,28,56,97,67,32,65,16,73,10,23,82,75,86,92,53,96,16,38,36,93,32,28,34,16,76,23,90,56,70,82,76,92,68,75,68,55,18,72,73,91,38,29,89,13,36,20,59,5,3,3,45,49,48,13,87,47,88,48,88,46,64,17,83,34,56,28,100,37,23,33,41,76,77,55,47,66,70,9,9,41,79,95,95,2,66,9,79,43,3,29,28,24,52,25,58,39,57,80,90,87,44,38,50,22,55,42,64,5,99,15,23,61,59,20,66,12,34,37,80,82,21,27,16,28,76,11,49,56,42,10,96,82,44,35,49,19,74,37,44,4,28,90,42,45,4,61,66,74,23,72,11,90,81,13,90,3,100,6,17,57,24,70,12,70,5,30,99,69,45,72,59,41,81,47,48,89,13,43,71,54,26,90,9,16,28,75,24,24,80,70,8,33,55,29,61,3,99,65,11,64,18,19,13,29,41,93,14,76,91,76,89,86,62,28,93,28,85,74,84,77,59,60,47,94,62,98,34,64,91,40,44,50,18,99,42,52,17,65,25,79,53,39,92,11,76,13,98,13,45,17,76,44,9,55,79,38,78,33,21,46,37,45,76,90,76,39,15,30,8,57,79,87,21,64,21,68,99,5,74,80,11,92,99,82,55,4,62,14,46,2,45,9,80,38,98,3,96,16,98,86,67,63,93,10,52,92,78,71,24,57,20,90,92,28,53,15,17,41,2,26,79,18,90,49,57,70,81,90,28,80,24,14,9,2,100,44,20,38,68,66,63,16,84,57,72,99,70,71,34,72,89,98,37,72,12,66,95,54,51,79,21,33,26,8,3,91,47,39,33,34,28,6,23,26,61,13,74,28,82,14,39,88,29,37,11,65,27,60,11,93,79,78,74,15,66,69,77,37,61,65,6,21,56,43,65,23,69,80,94,44,21,79,55,50,9,41,9,44,55,6,13,91,17,82,85,12,78,33,82,12,92,44,100,18,90,69,44,40,99,96,42,25,79,35,95,41,65,24,40,1,44,45,32,44,1,44,30,26,52,3,27,49,63,18,43,21,25,43,69,36,96,91,92,26,88,90,62,73,16,23,56,72,78,57,56,9,19,32,26,65,86,57,43,7,54,15,41,75,28,31,75,36,86,7,100,43,72,88,85,23,96,25,84,74,69,22,34,73,4,70,29,51,39,37,55,42,89,53,9,99,97,31,87,87,78,45,91,25,27,9,16,25,88,8,89,30,65,59,70,17,70,34,70,50,71,28,10,6,8,99,97,25,27,12,20,1,96,92,68,23,10,68,30,14,60,98,78,13,79,90,55,47,18,52,86,41,38,46,77,8,3,72,34,30,46,50,15,18,80,86,4,74,11,19,28,43,56,76,32,37,21,5,10,69,28,71,24,81,64,79,87,23,78,17,55,32,50,85,68,39,51,85,83,20,20,84,33,70,77,46,75,64,37,65,10,15,97,96,1,69,5,50,25,52,89,26,1,70,63,64,66,27,15,2,60,87,59,88,58,10,65,92,98,66,65,2,20,44,71,15,13,17,17,89,67,90,40,15,55,17,13,68,22,70,58,1,32,74,50,62,10,71,17,58,5,25,51,48,32,76,44,68,23,49,52,58,80,29,16,15,6,31,88,17,3,89,82,34,2,30,11,4,50,94,10,35,42,3,34,42,93,95,59,51,75,2,30,58,21,53,83,83,17,11,80,67,70,31,5,72,51,10,96,80,65,42,2,73,90,7,85,21,72,13,75,11,50,87,3,24,73,11,63,92,62,69,78,42,6,36,94,73,94,50,56,99,32,79,2,2,44,22,78,66,100,67,34,50,4,65,87,66,73,10,18,100,82,98,36,69,84,9,65,15,92,67,39,33,51,94,35,11,98,75,16,86,29,25,27,54,100,2,35,90,52,54,98,55,99,29,39,14,36,44,49,27,13,48,97,62,13,70,40,39,28,74,35,100,37,49,26,64,7,48,57,77,63,8,33,23,5,78,76,11,17,40,60,93,28,1,42,98,35,51,4,80,11,72,71,59,22,29,51,39,37,95,39,43,50,30,37,90,99,2,97,65,40,78,29,84,54,70,22,92,56,82,65,44,71,99,24,86,76,16,42,29,41,13,23,40,48,11,73,62,90,4,52,48,40,44,64,58,78,52,49,65,5,26,78,32,99,97,94,38,16,91,83,64,11,52,91,24,13,96,49,65,25,96,23,71,46,81,29,21,29,82,3,9,70,83,43,96,31,86,81,47,46,60,42,33,12,39,86,86,99,99,93,43,93,7,60,15,9,94,33,6,10,45,60,16,62,10,12,8,45,29,81,9,61,26,39,40,20,11,83,55,7,91,12,30,58,72,42,65,2,81,34,93,66,99,96,50,49,93,16,59,54,38,59,60,18,54,38,45,14,19,28,96,40,5,100,77,87,39,17,3,92,40,5,54,81,18,20,42,24,47,42,95,85,97,77,3,92,2,55,60,15,55,60,42,48,36,97,87,61,37,61,90,36,59,70,76,78,86,38,29,3,13,51,46,32,43,28,47,20,89,23,84,18,96,19,100,11,40,57,53,27,1,54,81,14,88,2,100,89,98,92,19,61,29,56,65,35,83,41,4,25,99,52,2,60,56,45,77,98,37,85,19,14,15,4,42,29,73,55,90,23,58,52,20,95,94,21,56,39,5,75,54,92,41,40,54,16,66,42,48,69,4,1,17,85,7,87,3,10,58,99,94,92,54,56,76,92,100,58,74,32,46,85,13,60,18,29,96,71,31,82,30,7,16,41,62,81,50,43,33,76,73,52,80,83,46,74,39,33,4,60,33,37,49,33,68,94,98,49,8,49,5,65,71,53,9,58,60,49,95,80,72,68,52,16,36,25,43,76,24,86,21,69,27,59,2,38,45,14,42,7,53,49,51,28,91,6,12,18,33,10,2,2,28,22,19,42,69,86,33,61,20,46,95,11,41,1,42,23,2,67,5,26,48,76,9,5,81,87,20,3,58,92,12,50,44,60,92,94,72,9,42,97,87,61,67,24,79,16,79,10,68,22,71,84,65,41,100,61,67,75,49,79,30,98,44,90,37,65,21,55,61,42,16,84,85,77,36,2,29,92,40,82,42,70,84,100,28,1,55,29,79,75,84,28,3,69,95,27,23,7,81,55,36,78,6,18,45,55,98,79,34,92,58,95,30,32,85,14,81,15,82,71,14,15,32,77,43,24,3,62,90,83,77,73,17,81,45,63,1,86,10,13,24,84,15,97,2,80,9,46,52,84,2,21,44,78,97,5,40,52,90,30,62,12,40,5,43,54,7,83,23,84,91,71,49,49,34,4,99,45,53,32,92,52,82,38,4,72,48,74,36,52,87,26,67,39,98,27,75,46,83,38,20,85,53,73,42,39,87,100,69,51,8,24,38,66,30,49,40,30,44,95,60,97,35,52,100,63,71,67,25,8,70,56,100,18,5,87,26,77,87,34,60,11,90,90,46,50,3,16,62,44,5,24,59,31,89,39,94,45,44,66,61,33,14,29,11,34,49,61,79,64,29,16,88,29,83,79,24,70,100,30,51,94,83,37,39,9,45,47,89,33,28,46,99,25,2,18,68,11,84,63,91,7,82,59,76,32,96,89,67,27,97,83,91,14,91,58,50,24,16,39,21,98,63,16,14,55,34,77,24,78,35,73,47,87,28,44,81,37,64,69,61,4,86,31,5,3,100,91,69,43,89,77,34,40,82,33,96,7,91,64,3,30,88,87,47,92,61,77,99,56,19,48,4,83,68,98,83,79,79,93,24,43,96,20,7,44,16,63,91,39,60,1,97,76,26,85,79,17,89,4,26,52,22,72,53,24,86,4,19,19,22,98,95,71,81,92,89,90,53,64,32,76,77,42,2,27,25,63,83,66,58,63,62,17,60,3,16,96,33,69,10,22,55,27,49,52,69,86,33,45,14,2,34,29,23,74,50,41,58,30,86,81,98,32,78,64,81,15,20,7,44,81,24,44,98,49,40,49,91,24,92,38,78,31,71,3,53,80,40,38,24,44,70,79,17,14,16,65,66,2,47,4,63,24,29,71,30,78,10,99,28,95,61,49,53,50,33,21,71,82,13,63,51,83,33,55,29,49,82,15,86,7,99,76,18,15,33,73,59,83,16,50,2,87,99,21,44,6,97,73,89,27,77,16,60,69,96,3,100,72,25,35,73,86,61,18,10,4,79,78,89,45,5,49,15,21,69,50,46,33,27,59,36,99,76,56,38,76,66,63,69,89,60,32,23,42,41,3,54,72,12,7,84,95,47,93,47,15,76,25,87,78,75,89,12,78,57,96,93,91,1,84,89,67,41,75,61,1,67,74,10,68,48,71,5,44,24,81,56,55,88,94,20,37,77,8,67,12,6,11,70,85,15,18,22,74,22,87,71,30,18,48,47,70,7,39,40,58,10,54,44,55,13,24,27,54,88,38,59,13,9,98,68,12,73,60,79,43,96,53,31,85,28,52,48,24,45,35,35,44,31,91,59,1,62,12,86,57,53,43,27,25,55,76,83,7,27,10,45,72,91,9,51,99,83,52,73,9,85,74,4,30,64,85,59,40,49,5,37,54,1,91,87,28,40,90,7,22,17,14,50,26,75,86,66,90,88,53,95,1,56,65,50,24,76,96,82,19,88,48,43,74,81,60,100,63,59,8,61,21,66,17,5,1,12,5,40,91,70,37,61,7,58,3,42,86,85,27,11,84,68,5,100,87,28,1,5,4,46,57,24,56,88,14,98,62,9,41,98,50,75,92,67,37,91,77,7,20,29,23,3,82,45,99,32,86,1,4,50,60,3,86,41,23,13,99,94,67,7,99,27,100,1,13,53,98,59,99,1,50,65,35,65,21,10,10,56,8,71,70,100,4,3,70,79,2,58,12,36,78,51,2,75,51,34,69,36,62,37,4,76,80,73,20,13,45,29,11,51,7,3,70,26,6,22,38,38,57,63,30,80,53,18,67,87,1,12,36,79,33,3,84,45,30,49,13,39,98,96,94,57,21,77,85,80,40,72,45,46,65,15,9,27,86,31,34,66,28,59,65,55,15,35,25,15,5,76,51,52,84,84,46,11,68,61,70,59,41,68,72,56,52,96,72,88,31,73,34,12,90,21,80,82,45,18,32,22,19,60,17,67,80,29,44,8,50,10,18,70,44,96,86,19,63,32,56,51,46,67,55,86,97,29,47,91,57,39,72,63,10,23,64,49,56,7,20,40,18,33,64,65,51,10,17,11,55,76,100,53,86,42,43,75,43,34,3,23,52,88,98,61,24,42,20,100,17,29,97,28,35,23,53,41,61,3,46,41,2,64,21,37,71,26,99,99,31,5,31,32,62,91,93,40,95,80,88,42,100,77,91,18,19,94,33,41,74,67,83,40,94,84,74,63,21,19,18,3,53,2,80,13,88,78,91,45,1,87,77,39,7,69,7,21,65,78,95,17,22,1,60,72,2,47,88,31,88,24,49,58,45,33,81,78,92,47,20,87,76,33,38,61,40,58,41,6,53,97,35,69,33,75,32,94,81,83,3,58,56,46,35,100,63,61,100,80,4,66,65,2,63,40,60,30,65,67,12,7,11,25,63,6,39,55,80,89,33,6,94,31,41,62,6,25,75,71,13,50,87,77,2,59,22,82,42,46,16,26,33,83,83,88,20,15,32,50,8,73,45,53,14,91,59,14,50,26,33,100,37,100,100,86,62,49,29,24,57,79,56,29,67,23,97,64,61,97,8,4,75,18,49,11,54,48,90,54,85,54,5,33,96,50,73,7,70,28,11,45,85,87,84,46,11,9,26,54,12,26,60,96,1,29,97,90,15,32,83,32,76,22,75,85,85,1,29,86,37,80,10,83,9,1,30,43,77,55,96,41,41,28,78,76,63,69,21,84,4,47,16,2,54,40,40,15,9,65,60,76,36,50,82,56,26,30,21,28,40,33,44,35,25,3,87,98,93,99,69,43,34,40,98,58,68,78,14,38,15,96,22,96,31,45,65,9,35,29,85,11,60,10,63,26,76,93,44,83,82,70,69,65,61,39,10,58,97,36,95,91,20,96,39,72,69,66,80,66,81,98,14,70,31,14,19,91,53,24,3,59,43,98,70,6,80,16,58,99,71,4,93,30,52,44,31,30,30,7,99,79,43,81,68,23,58,37,70,30,17,96,86,86,15,27,98,40,27,87,52,84,46,72,6,27,78,97,86,35,15,94,6,43,46,67,39,52,80,64,82,95,7,23,12,95,27,30,62,61,80,49,31,15,39,56,8,78,70,21,56,87,12,79,6,84,53,23,47,14,54,9,41,21,68,95,100,92,67,38,59,83,20,6,2,66,86,66,25,98,13,34,93,22,72,76,45,72,69,30,85,32,67,47,45,70,83,48,68,79,42,11,27,72,74,76,3,46,50,8,100,21,27,92,50,47,32,27,25,36,38,74,3,72,57,79,80,16,81,96,67,97,20,42,92,81,8,57,5,3,84,49,88,33,43,97,5,72,88,68,60,19,47,93,58,60,88,39,9,56,26,97,45,26,95,78,92,17,58,20,12,53,63,86,63,43,98,32,43,43,95,97,16,91,21,67,35,1,17,50,12,10,61,22,50,77,80,67,49,6,41,86,56,79,56,74,12,42,67,86,45,41,29,8,4,70,27,18,16,31,24,37,53,45,99,20,62,71,82,82,2,94,41,86,41,7,87,97,7,80,71,100,58,54,91,21,19,62,6,84,23,90,76,11,76,55,27,81,61,61,31,90,2,14,21,92,99,95,3,35,100,55,2,55,57,69,41,18,7,25,5,13,35,90,34,52,41,78,10,80,59,69,79,23,19,50,81,92,62,36,44,97,59,88,23,11,24,80,94,77,27,72,81,95,67,42,85,96,60,15,83,30,64,24,7,37,4,10,67,51,95,98,7,18,37,83,11,38,66,13,91,37,87,34,30,36,1,99,34,12,89,78,23,93,57,53,83,53,57,49,56,12,28,80,12,31,64,68,77,22,26,1,27,99,79,97,55,83,16,45,49,27,37,39,81,40,40,26,30,18,26,81,11,95,54,56,70,90,89,55,78,90,46,44,59,21,43,99,65,97,24,4,53,98,26,85,50,23,26,77,100,41,43,4,26,33,6,32,82,85,13,7,41,15,1,82,31,98,35,65,47,81,1,36,90,75,29,93,94,3,52,79,67,93,20,67,73,37,6,53,7,32,78,45,3,12,27,86,78,11,60,39,90,19,59,68,2,36,67,23,52,19,56,8,60,6,90,10,65,27,84,67,62,6,49,41,71,13,96,69,92,6,36,17,29,39,6,1,46,25,42,59,73,91,44,76,38,72,27,56,54,72,62,21,87,10,71,19,66,90,80,12,94,26,68,86,69,46,82,3,77,40,76,1,8,80,19,98,75,80,92,83,67,15,98,41,45,47,35,91,44,96,48,96,88,71,73,48,57,59,27,46,37,47,68,5,54,29,48,27,43,81,98,21,5,80,15,45,25,74,52,20,68,26,34,76,73,6,85,25,14,71,13,38,58,37,1,42,79,54,1,84,3,83,31,19,75,36,100,30,6,17,12,91,47,57,39,43,38,22,53,30,4,56,81,59,33,63,9,41,58,55,77,27,71,63,37,81,94,26,75,24,88,92,90,8,92,7,64,20,62,7,10,58,26,100,97,20,9,40,39,18,75,73,76,16,22,84,34,31,49,42,27,27,69,41,42,63,24,74,71,40,50,42,3,59,57,67,99,42,92,76,23,5,55,27,62,17,89,78,64,44,37,52,40,74,63,42,4,64,2,2,93,67,62,2,27,35,48,95,21,77,75,44,73,22,94,18,31,64,27,34,46,50,98,5,98,39,10,94,100,43,31,9,95,37,81,59,96,76,24,6,97,17,80,6,49,76,99,53,47,27,49,3,52,31,39,92,85,96,11,94,62,15,83,29,36,22,52,14,69,24,80,96,25,21,51,93,31,60,47,88,38,80,26,33,97,88,81,82,50,58,22,32,46,49,9,6,43,97,38,89,90,8,57,75,39,87,56,58,43,86,25,87,96,99,87,96,51,12,15,58,39,73,54,62,16,37,65,26,78,7,96,79,51,75,67,29,2,49,85,51,61,22,94,31,18,98,16,33,65,77,42,76,1,24,44,32,24,19,49,91,68,68,41,29,60,63,97,57,10,8,89,83,78,20,54,71,58,28,56,3,35,77,1,76,80,37,55,81,35,26,98,44,1,64,78,21,73,58,8,36,91,72,38,94,96,83,48,11,41,72,40,3,45,30,73,75,21,98,4,49,95,40,59,42,69,83,66,26,30,1,67,21,5,16,33,53,8,41,56,28,60,23,91,84,24,66,14,64,34,72,34,32,69,95,82,52,28,81,94,12,19,88,15,76,80,54,25,87,83,68,3,45,65,37,58,94,18,41,19,15,97,87,10,91,2,80,95,54,98,53,70,76,76,99,3,81,8,32,58,20,7,65,85,30,82,78,44,45,20,65,56,81,49,78,55,81,88,3,31,36,67,64,93,9,22,1,20,25,13,39,38,73,18,15,5,64,62,9,46,74,10,28,3,21,97,83,18,18,5,59,66,3,87,46,24,96,55,16,29,7,51,95,23,57,99,24,76,70,88,35,52,48,45,80,77,43,83,40,71,79,44,62,47,34,78,3,74,83,97,14,35,40,78,24,93,48,49,82,50,16,50,61,69,95,35,19,37,95,42,26,73,2,12,14,62,85,57,74,84,80,10,92,82,15,15,89,93,15,54,34,50,19,27,92,65,4,70,66,80,10,14,21,13,90,3,68,9,29,38,37,17,91,44,61,25,32,16,55,87,57,9,44,12,34,35,7,65,26,89,60,13,59,35,9,66,36,20,32,58,77,39,70,26,78,97,23,53,71,66,55,94,66,30,96,77,33,58,89,53,5,47,95,82,31,5,42,33,30,19,98,85,57,38,90,87,3,47,28,69,25,50,27,94,94,77,58,25,64,40,53,32,50,82,49,39,53,60,7,6,59,4,81,11,74,85,81,71,53,25,50,46,61,87,11,61,94,98,89,43,20,29,88,35,28,81,55,50,1,32,33,32,68,27,15,91,7,54,66,67,77,39,47,99,95,88,53,16,41,17,30,96,72,69,82,82,35,12,65,12,95,21,12,83,32,24,50,94,84,27,39,58,86,85,100,17,83,7,31,82,40,14,14,19,5,4,99,48,31,58,19,36,32,23,44,56,51,11,27,92,46,79,58,53,84,2,4,96,66,87,94,97,57,45,18,57,41,11,99,37,1,89,40,71,91,70,64,7,25,57,6,32,72,85,56,79,40,16,13,71,24,43,98,61,55,19,17,58,90,96,81,42,92,85,74,76,57,91,10,43,79,8,98,71,58,87,69,93,80,3,65,55,83,53,99,31,23,90,98,17,36,68,19,79,49,44,19,45,28,12,56,69,100,29,36,100,45,92,32,6,62,49,85,63,81,28,21,87,11,99,100,31,37,68,47,87,39,79,60,18,18,95,79,9,68,1,5,92,15,40,23,87,38,91,49,24,69,44,27,100,98,35,56,39,35,66,78,99,30,86,33,8,47,98,95,46,28,18,11,23,67,67,16,96,19,85,57,33,8,9,51,31,92,64,78,21,50,100,55,2,46,45,97,67,81,47,20,52,51,26,11,8,70,77,92,48,13,99,24,99,100,100,59,31,62,8,2,67,8,41,96,9,12,81,62,54,66,65,41,60,69,83,16,71,46,75,3,88,88,54,56,1,67,87,92,45,71,34,15,35,19,88,51,56,7,4,58,38,57,7,47,58,43,67,92,13,90,27,1,43,77,12,7,28,37,43,89,72,43,25,27,29,35,79,41,70,79,72,70,26,91,31,34,89,64,69,89,6,78,34,10,38,3,27,22,76,81,40,32,37,66,15,96,58,18,13,26,68,33,59,66,67,11,88,62,58,12,61,44,61,95,29,21,84,86,61,64,76,19,15,99,20,21,19,3,6,46,22,66,25,68,55,70,16,9,66,67,24,35,67,81,67,40,78,99,54,75,64,51,9,47,70,75,92,83,65,83,28,70,38,93,73,48,98,57,70,54,17,49,4,6,58,12,16,21,11,76,72,45,63,49,22,6,7,16,17,57,1,22,56,91,57,38,2,30,42,25,1,92,25,47,73,92,56,96,11,27,58,20,25,36,5,16,8,83,24,10,49,74,87,95,96,83,75,42,58,64,58,88,52,49,38,38,96,58,29,54,60,21,49,71,85,44,84,62,30,74,91,53,29,62,35,25,93,69,20,77,77,65,30,15,8,29,8,66,29,27,95,23,12,15,42,4,90,66,43,80,61,55,3,40,28,9,5,61,34,78,20,87,56,6,26,29,28,79,47,47,51,51,23,21,59,30,99,96,25,89,74,85,81,47,23,4,68,100,5,35,13,92,36,52,79,25,30,72,45,91,36,33,67,78,61,60,96,33,47,31,73,30,85,15,41,82,85,17,33,10,59,98,62,98,90,87,89,85,6,70,66,69,53,43,68,85,9,2,28,68,74,25,72,68,32,88,38,2,80,51,96,48,40,92,90,28,7,14,50,47,70,41,72,30,44,38,43,39,48,29,34,91,40,66,14,43,23,49,3,97,4,50,21,80,70,7,49,63,44,87,56,61,18,83,19,1,19,10,99,40,72,78,35,3,65,45,88,87,43,22,81,98,17,89,27,68,55,88,90,58,23,99,52,46,62,52,34,54,20,91,69,49,31,1,54,83,5,24,70,33,30,91,51,50,43,21,27,72,45,67,14,81,98,45,13,43,66,22,85,38,21,81,77,53,15,42,60,56,80,65,91,68,37,87,74,75,74,62,56,6,46,96,24,13,56,91,97,58,71,19,53,16,64,15,2,100,38,29,61,89,42,69,12,49,33,100,9,8,67,4,39,88,40,78,97,77,80,39,92,58,71,93,86,92,88,70,84,3,91,41,4,62,11,71,12,18,100,36,97,94,76,35,95,58,29,7,84,9,24,26,75,35,8,74,76,87,64,55,85,1,13,48,46,99,4,49,32,53,71,20,82,23,90,18,29,18,60,57,14,89,71,96,82,82,4,83,53,27,98,47,22,58,30,36,82,73,3,73,31,58,63,99,15,30,62,19,9,66,1,93,19,10,37,25,100,46,33,27,60,55,57,65,74,7,81,78,17,95,90,60,34,95,71,75,25,27,78,36,86,97,96,67,6,75,2,61,82,75,18,32,7,56,45,28,6,35,22,69,94,25,79,26,49,94,42,98,75,7,56,10,41,96,9,14,88,33,46,87,99,74,26,44,82,92,94,23,13,94,21,55,98,68,52,87,43,38,6,42,42,5,46,45,45,46,52,92,56,75,17,24,80,45,15,28,47,74,72,11,73,64,66,70,21,71,83,35,44,48,6,33,73,1,98,52,23,23,85,43,3,73,91,64,80,55,52,4,35,86,79,20,26,86,25,67,30,62,54,93,65,31,34,48,57,56,26,81,94,67,84,64,68,11,80,67,44,57,53,44,24,61,44,14,70,63,82,18,98,14,8,91,82,59,2,86,58,72,44,78,67,11,9,3,60,82,93,61,40,5,86,71,62,74,97,97,22,91,69,15,4,73,85,59,91,100,98,33,43,32,67,64,5,50,32,32,30,57,72,13,27,82,99,67,41,82,35,4,97,63,71,6,37,38,60,65,78,83,30,27,57,61,71,31,1,72,46,2,35,88,91,60,22,29,24,26,24,79,19,44,60,34,82,54,60,46,75,47,58,63,54,25,19,33,68,34,67,62,53,26,11,4,88,75,64,16,41,1,15,79,7,29,6,17,52,12,74,15,1,48,65,93,74,39,54,95,34,39,6,67,43,64,93,44,5,31,86,9,46,64,27,38,29,7,49,22,7,52,22,40,10,43,92,84,10,1,93,76,77,44,15,59,18,64,98,92,76,11,7,36,52,70,80,86,39,26,29,87,93,66,89,62,7,45,22,44,67,58,77,14,5,18,77,75,32,62,77,45,7,62,8,16,49,33,1,37,31,73,79,80,68,98,99,99,58,74,63,9,27,84,85,28,58,65,37,10,83,46,27,10,65,67,93,33,82,79,55,15,92,74,19,91,78,11,83,81,100,82,49,8,92,1,6,79,77,61,94,24,25,55,83,39,85,83,85,31,76,29,53,18,78,87,60,14,46,58,82,52,1,56,97,68,76,18,36,73,96,17,73,2,89,18,86,65,1,2,4,51,37,83,8,60,77,9,39,96,43,75,39,95,26,94,58,41,81,66,74,97,88,14,54,27,55,15,88,27,12,84,59,92,23,33,43,32,72,71,83,50,63,54,75,42,41,22,34,76,17,63,33,11,22,5,76,39,23,14,44,13,50,93,14,50,5,86,55,3,53,79,9,83,41,39,53,69,44,73,17,16,18,75,60,60,64,7,68,78,69,67,87,55,43,64,24,49,2,8,48,51,35,3,57,63,33,90,6,97,29,51,60,97,59,28,48,27,16,15,49,41,25,81,88,62,55,34,38,6,20,45,33,39,35,52,94,18,7,26,10,57,94,59,39,87,36,28,28,44,77,20,32,23,99,17,60,89,14,43,92,37,10,34,95,32,67,6,40,9,47,84,48,61,98,7,85,11,57,72,37,20,78,53,48,13,51,87,54,69,81,35,81,48,72,62,25,48,80,45,44,19,58,52,8,29,36,73,23,60,49,7,91,42,17,47,26,58,89,91,67,44,82,90,89,41,58,7,24,78,54,89,42,97,18,6,23,94,66,6,64,51,54,3,41,74,57,38,77,6,73,13,31,72,74,91,93,83,64,95,99,26,2,57,61,17,28,9,65,4,79,90,49,27,28,14,80,28,26,34,78,93,8,60,53,85,18,23,25,63,74,76,31,9,34,42,54,17,69,43,10,77,67,13,6,28,9,49,11,57,84,43,25,24,48,26,85,29,32,10,44,71,84,16,8,86,28,72,60,29,71,42,44,83,50,98,18,22,18,68,43,28,59,44,37,26,66,85,80,94,42,44,63,21,38,3,57,97,26,43,16,11,80,63,62,1,52,6,29,74,27,19,55,86,75,87,27,55,15,38,38,48,66,21,53,57,1,79,50,59,2,23,10,53,22,14,62,19,57,69,41,39,88,69,8,86,24,90,30,32,98,36,94,69,94,73,11,82,47,2,28,99,98,47,57,71,75,54,21,10,21,87,43,69,70,72,29,28,62,74,7,36,30,85,61,83,9,35,89,32,70,22,79,89,52,25,94,7,65,1,86,17,93,96,85,13,87,2,23,24,45,66,37,43,81,39,91,25,94,44,98,99,44,37,90,50,71,99,16,3,66,53,45,1,91,36,71,78,9,84,70,99,94,92,33,53,66,79,7,76,3,76,71,40,27,100,94,9,91,14,75,91,69,99,96,60,32,82,65,68,82,65,53,20,95,18,55,35,49,1,45,95,83,43,67,6,25,86,99,6,48,53,85,65,46,79,8,80,65,15,86,48,72,47,1,67,2,45,94,45,77,89,78,50,14,56,35,9,60,53,16,61,10,70,76,51,53,53,60,53,36,51,78,77,22,80,45,65,65,77,63,5,48,47,54,58,80,37,46,21,3,47,33,71,13,87,40,32,26,68,2,13,59,74,10,43,63,6,26,49,2,22,29,29,5,30,28,45,89,4,65,79,5,69,43,11,89,30,26,89,17,58,58,46,44,76,6,95,73,47,27,35,27,55,21,96,77,16,29,81,57,14,11,47,72,35,18,34,38,93,6,28,30,73,65,44,5,44,17,44,11,84,69,80,58,58,90,78,38,67,60,50,25,27,97,47,19,85,29,70,56,8,11,87,81,90,59,9,85,11,48,94,85,80,16,55,74,13,45,40,81,31,66,79,3,7,91,33,46,78,29,97,8,77,26,62,70,65,23,63,24,73,62,13,55,57,3,8,87,41,17,77,46,46,63,40,32,21,52,20,69,92,74,3,88,38,62,12,46,45,78,29,98,66,16,30,25,17,7,67,77,98,95,14,26,35,42,17,89,70,96,49,52,57,95,19,25,33,56,57,7,28,51,84,14,26,22,100,19,53,47,69,87,75,63,97,23,37,3,71,76,94,97,58,43,26,96,89,80,4,99,45,98,68,79,75,78,28,79,76,42,9,80,97,27,38,20,44,26,49,52,9,3,37,52,13,39,3,22,1,43,99,40,53,16,34,38,66,62,50,15,68,80,81,41,80,73,49,99,27,72,87,2,83,4,43,52,6,14,11,29,55,8,4,86,20,71,86,79,65,100,70,47,18,2,88,67,21,99,45,15,12,12,51,76,22,17,27,39,60,97,28,40,32,66,38,3,10,57,35,26,89,65,9,51,98,61,100,73,40,78,98,13,33,49,28,31,33,77,75,17,23,33,84,24,52,36,24,8,52,17,79,76,69,89,83,22,67,55,39,80,97,82,84,25,14,65,28,6,68,51,9,47,39,44,96,88,17,76,55,51,68,43,68,5,46,8,51,85,53,69,18,84,33,16,46,10,5,27,9,43,59,9,86,81,17,72,100,49,73,73,95,32,9,38,39,88,38,55,38,52,40,68,64,52,67,50,66,80,24,83,88,90,47,14,2,58,55,71,20,62,43,47,76,46,52,96,84,82,79,28,41,58,12,99,95,61,27,85,94,76,46,96,29,73,87,30,52,11,84,83,99,56,32,82,1,42,39,20,47,47,45,57,26,31,46,89,13,94,22,26,19,26,8,12,55,21,76,57,6,95,57,27,99,71,83,62,76,28,69,30,23,18,86,72,93,24,78,88,76,44,39,3,64,17,9,94,4,8,57,87,34,59,64,39,34,14,24,39,75,71,75,30,29,35,72,3,84,45,6,87,22,38,74,50,23,26,77,18,70,46,18,52,9,38,16,70,77,6,23,25,79,23,12,4,2,15,10,77,73,25,60,30,84,53,36,34,94,20,64,45,66,87,91,77,75,61,54,58,79,6,97,5,67,33,100,20,64,50,89,53,6,89,59,77,73,65,12,15,75,24,91,49,24,58,21,56,11,80,81,50,18,79,69,57,61,5,19,95,91,35,44,25,61,84,24,100,95,61,34,24,4,90,33,87,63,27,63,78,3,70,61,46,88,32,79,26,79,66,46,59,13,43,51,16,27,47,62,23,36,69,46,91,85,53,30,99,57,35,17,4,33,32,86,26,71,82,76,25,47,1,84,61,44,17,99,18,55,73,49,54,37,91,69,43,64,13,51,10,28,66,96,88,26,89,45,23,33,13,19,96,91,86,29,98,21,78,90,51,39,15,85,45,26,100,2,72,52,23,91,86,25,75,55,88,74,54,85,79,62,24,80,49,44,52,78,48,64,85,71,39,37,49,67,68,19,15,90,70,64,95,6,85,44,91,30,54,41,34,51,91,68,15,44,58,5,23,18,73,49,71,63,34,14,42,86,8,79,22,88,62,85,64,49,41,37,53,66,76,22,90,45,35,9,31,70,33,12,48,29,16,4,80,68,88,70,19,26,99,32,53,64,38,39,23,35,4,75,38,22,5,23,10,37,40,67,56,34,9,3,31,92,68,8,91,69,90,41,27,36,95,80,13,30,19,49,56,36,9,84,65,66,24,78,69,19,76,8,13,85,62,91,67,10,7,99,93,54,86,2,39,55,90,52,46,43,61,77,70,57,72,38,27,79,87,32,67,13,5,17,3,86,91,20,9,51,20,95,17,28,61,95,50,23,38,95,71,70,17,21,61,29,88,38,24,20,5,61,97,5,30,69,98,45,38,74,100,11,15,37,32,38,64,66,81,37,65,7,49,91,73,82,86,76,43,32,95,25,30,12,43,75,74,90,77,46,34,4,41,79,12,52,49,76,73,64,76,56,53,42,11,99,79,32,25,22,28,23,56,74,74,39,41,25,75,26,60,54,15,68,55,74,83,54,53,47,6,41,70,100,65,6,66,29,53,43,13,80,91,37,29,64,49,92,21,61,52,42,76,44,81,56,59,77,80,9,4,66,37,20,88,54,77,89,61,61,13,27,11,61,92,48,75,30,67,96,74,78,73,90,93,69,97,65,57,59,71,2,65,61,12,59,45,93,81,40,53,88,70,63,70,6,40,53,65,89,5,47,74,69,57,10,86,60,61,59,48,24,8,9,12,1,10,88,82,57,88,54,38,13,7,100,31,78,93,36,9,67,73,4,89,17,70,26,72,93,2,73,49,36,91,86,59,5,3,36,62,46,88,85,51,52,70,94,62,73,60,97,23,38,12,37,16,6,27,17,75,88,17,13,7,88,100,81,91,33,35,39,74,21,89,3,36,66,70,1,50,79,29,27,100,86,31,80,35,8,29,80,25,14,32,85,23,99,68,25,7,57,10,1,61,73,45,1,79,57,19,45,75,17,9,99,40,69,68,6,85,32,86,67,61,78,76,34,20,85,73,3,41,30,4,29,60,19,61,23,37,76,93,21,10,98,50,78,14,65,29,59,67,5,27,50,93,36,42,8,51,55,45,87,69,79,85,68,99,37,25,65,77,84,100,98,83,94,58,77,3,90,84,83,69,92,32,17,10,89,53,90,56,48,62,37,8,13,25,67,25,5,5,46,5,87,80,77,77,10,83,31,26,38,71,93,33,75,94,47,71,48,100,34,30,28,50,61,18,83,28,72,15,55,54,36,33,36,10,27,5,41,63,95,80,87,25,43,66,76,23,37,77,37,5,30,61,92,52,26,94,17,26,39,32,85,70,57,18,91,92,27,31,11,13,76,32,20,13,19,58,71,77,71,67,88,59,71,31,27,59,49,45,59,23,58,33,89,39,22,88,61,31,20,46,9,32,35,27,70,69,46,30,30,94,17,26,82,46,21,5,85,45,67,14,62,16,87,29,51,23,91,10,29,31,53,98,13,34,52,45,44,92,19,21,91,68,99,41,10,22,12,14,43,33,37,90,21,71,23,25,85,72,15,29,27,29,11,92,70,18,63,13,94,14,4,64,82,33,60,9,41,3,79,71,7,27,2,32,48,86,98,81,37,81,32,92,28,91,50,60,13,96,20,92,89,31,99,14,57,47,30,2,86,41,96,87,48,15,29,77,64,23,16,48,11,93,28,60,19,87,58,17,44,96,94,57,67,39,10,20,70,45,91,63,73,52,5,92,27,65,29,32,64,12,49,34,69,74,80,96,96,80,30,44,54,30,82,85,86,34,43,49,68,79,44,45,70,52,83,43,2,97,75,83,96,80,36,9,77,63,84,73,36,1,96,40,68,54,28,63,46,9,7,98,24,49,44,71,26,89,14,19,60,79,91,15,45,86,58,90,86,88,19,35,26,84,90,98,32,49,100,52,54,90,17,87,9,7,37,10,100,43,81,56,45,92,49,94,46,24,64,96,81,21,59,37,62,56,13,34,28,33,14,51,2,34,23,55,87,17,45,1,97,59,74,84,70,2,48,60,43,85,35,29,8,54,86,39,25,13,41,19,60,83,45,38,22,2,43,2,82,59,22,25,31,15,15,52,70,90,2,56,92,25,62,85,6,59,45,43,65,15,81,17,62,20,51,58,27,48,34,22,51,33,66,37,64,89,1,39,10,21,81,35,94,100,68,81,8,57,64,22,53,90,79,18,65,14,42,37,40,94,56,93,73,83,97,67,68,23,60,7,16,5,38,57,60,66,80,97,80,18,55,95,62,94,85,95,58,55,19,71,61,94,69,87,61,37,25,48,25,91,28,48,10,4,49,89,83,75,95,96,77,95,53,16,18,55,84,23,58,41,65,63,71,2,72,1,49,40,8,58,65,68,40,11,76,60,41,71,30,47,49,39,51,56,12,49,52,93,64,23,50,94,18,58,61,37,2,18,7,82,96,17,59,57,5,32,88,67,64,21,81,35,42,37,19,18,38,99,12,65,85,82,38,45,4,44,31,82,64,19,95,41,19,80,92,68,31,74,88,68,84,56,28,53,49,67,52,47,92,78,87,25,6,6,60,9,65,76,97,23,64,36,35,39,34,80,95,36,66,22,75,83,54,79,40,54,80,20,22,93,86,69,12,26,61,91,14,20,66,22,52,7,46,60,45,50,44,57,40,29,58,19,46,19,50,87,64,51,13,21,94,19,87,69,67,57,48,94,91,57,90,91,31,82,60,40,5,29,11,22,80,51,95,34,56,66,32,63,28,26,65,10,27,36,49,41,77,64,40,63,48,16,76,95,83,28,56,83,85,11,45,63,77,2,96,91,89,27,11,21,1,93,88,58,9,42,10,94,9,69,76,97,32,77,11,25,67,93,56,18,91,86,47,9,41,82,22,5,93,54,25,89,66,95,37,21,89,80,27,43,79,18,34,25,19,32,41,74,87,21,14,33,50,21,37,60,60,23,1,80,9,84,88,64,15,43,38,17,77,78,16,9,80,61,28,66,17,57,60,13,27,89,58,38,55,68,51,27,97,57,33,13,40,31,9,90,21,83,85,51,80,76,72,24,15,45,76,93,23,81,16,87,80,71,18,36,25,59,49,91,60,13,85,28,15,32,48,10,66,22,11,22,63,98,17,87,64,50,60,6,100,6,15,12,53,12,28,53,72,10,42,44,5,21,95,64,60,99,48,13,81,36,16,16,56,20,85,46,24,52,40,28,4,25,12,79,94,85,58,38,8,85,95,48,97,7,37,26,29,65,11,62,35,29,71,45,14,30,37,83,29,31,74,72,20,11,14,88,68,28,78,98,70,32,92,10,47,33,56,5,38,76,87,94,14,77,86,78,21,32,49,91,98,63,92,9,59,82,50,45,78,83,65,98,89,79,5,40,43,25,32,50,61,62,81,49,13,16,35,43,26,46,21,69,24,56,92,67,62,44,36,63,12,84,98,25,58,39,90,27,86,5,17,37,72,97,85,46,73,50,67,55,68,77,100,23,13,50,76,32,31,47,72,97,63,69,27,92,99,38,58,62,87,35,62,61,35,79,10,41,12,47,66,22,16,7,92,65,16,21,17,14,64,61,13,40,42,9,2,3,62,85,74,14,34,34,60,11,12,82,22,35,60,79,84,10,32,38,87,20,61,5,22,77,84,69,1,63,97,68,12,17,59,5,86,22,31,57,4,30,57,96,3,32,93,11,45,41,78,84,62,80,89,43,37,82,12,2,30,40,97,81,81,18,60,72,66,3,23,94,87,90,89,64,58,11,30,41,40,59,38,47,13,48,19,69,76,40,95,78,45,87,12,82,73,16,67,44,70,12,66,96,80,85,53,74,79,61,67,70,2,69,94,5,23,1,12,53,56,93,77,24,82,97,1,66,48,40,44,24,5,46,30,15,82,97,56,30,74,73,48,63,27,98,56,56,62,54,10,97,33,34,27,56,60,66,57,33,77,81,45,99,37,77,61,35,32,66,98,20,6,52,94,46,87,32,95,43,84,32,67,67,63,85,11,66,21,33,94,11,61,52,24,75,80,80,86,40,7,93,76,80,60,38,35,85,18,44,44,30,66,34,78,29,6,54,92,66,55,43,63,61,76,92,92,67,3,76,5,78,19,34,80,94,73,14,18,39,63,68,62,56,4,97,88,17,93,45,87,48,11,52,32,77,98,59,26,79,61,88,3,66,84,100,32,66,31,37,28,68,67,28,73,83,45,69,48,58,57,80,50,89,53,82,46,52,7,73,61,27,96,17,3,46,18,96,44,76,46,70,35,63,78,36,58,86,59,69,58,84,34,78,56,79,100,4,24,10,86,12,61,75,70,70,78,67,76,81,59,57,48,86,46,18,48,30,31,54,32,89,63,22,32,9,81,91,94,92,3,12,89,5,86,39,65,28,42,74,83,76,45,23,83,28,54,56,65,73,30,25,41,67,14,66,59,6,90,14,57,63,25,76,2,78,89,83,15,78,57,41,67,88];